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What is claimed is: 



-A-syj;tem^nmprising:^^ 
an input source provjdmg a polygonal base mesh having a 
face; and X 

a computer ^lyzing the mesh and determining an identifier 
for the face comprisin§//base face identifier, a vertex index and a path to 
the face. 

2. A system as recited in claim 1, wherein the identifier 
further compri^s a level indicator indicating a subdivision level of the face. 

3. A system as recited in claim 2, wherein the identifier is 
stored as ^fixed bit integer. 

4. A system as recited in claim 3, wherein said computer 
disregactts leading zeros in the path responsive to the level when accessing 
the face using the identifier. \v 

/ 5. A system as recited in claim 1, wherein saicj^ computer 

determines a unique vertex name for a vertex of the face. 

/ ^^^^^^^,^,..6.-A-stoTage -as-regited in claim 1 , wherein said cor^puter 
det^:nfmes a unique edge name for an eflg^^the face. 
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^S^-s ystem as recited in claim 1 . wherein the vertex ipd ex 
identifies a level one subdivision vertex of a zero level subdivision bas mesh 
face corresponding to the face. 

8. A system for providing unu^tle names for faces and 
vertices in an hierarchical subdivision suf face from which each face of a 
surface, each vertex of a surface ^na each edge of a surface can be 
unambiguously identified, sakKsystem comprising: 

an mput soyrce providing a polygonal base mesh having a 

face; and 

10 a con>6uter analyzing the mesh, determining an identifier for 

the face, disregarding leading zeros in the path responsive to the level when 
accessing the face using the identifier, determining a unique vertex name for 
a vertex of th^face, determining a unique edge name for an edge of the 
face, with the face comprising a base face identifier, a vertex index and a 
15 path to the/face, with the vertex index identifying a level one subdivision 

vertex of/a zero level subdivision base mesh face corresponding to the face, 
with the/identifier comprising a level indicator indicating a subdivision level 
of the ^ce and with the identifier stored as a fixed bit integer. 

9. A method of determining a unique identifier for a face of a 
20 mesh |n a subdivision surface, comprising: 

determining a base mesh face; 
determining a vertex index of the face; and 
determining a path to the face. 

10. A method as recited hTchim 8, further comprising 
25 determining a subdivision level of the face. \^ 

11 . A method of accessing a face of a r^esh in a subdivision 
surface, comprising: 

obtaining a face identifier including a ^se face index, a 
vert ix ^irl3ex and a path^to'thes^ce; and 

/ 
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t mvci ' siiig llic pd thto"the-1ace^Qsing "tiie-faase ^iic e ind € 
the vertex index. 

12. A method as recited in claiml^lT^herein the identifier 
includes a level and the traversing includes a number of repeated steps 
which number is responsive to tji^evel. 

13. A coim>dter readable storage having a face name data 
structure providing aindentifier for a subdivision surface face and 
controlling a computer comprising a base face identifier field, a vertex 
index field aria a path field of a path to the surface^ace. 

Z14. A storage as recited in claim 13, further coinprising a 
Dr indicating a subdivision level of the face. 
15. A storage as recited in claim 13, further comi^tising a 
unique vertex name for a vertex of the face. 

16*.A^torage as recited in claim 13, furttj^comprising a 

mique edge name for an e3ge"^4he_fece^ 



